package com.zjsru.oneDay;

/***
 * 可以形成最大正方形的矩形数目
 *
 * 输入：rectangles = [[5,8],[3,9],[5,12],[16,5]]
 * 输出：3
 * 解释：能从每个矩形中切出的最大正方形边长分别是 [5,3,5,5] 。
 * 最大正方形的边长为 5 ，可以由 3 个矩形切分得到。
 *
 *
 *
 */
public class countGoodRectangles {
    public int countGoodRectangles(int[][] rectangles) {
        int res = 0, maxlen = 0;
        for (int[] rectangle : rectangles) {
            int l = rectangle[0],w= rectangle[1];
            int k = Math.min(l,w);
            if(k == maxlen){
                ++ res;
            }else if(k > maxlen){
                res = 1;
                maxlen = k;
            }
        }
        return res;
    }
    public static void main(String[] args){
        countGoodRectangles countGoodRectangles = new countGoodRectangles();
        int[][] rectangles = new int[][]{{5,8},{3,9},{5,12},{16,5}};
        System.out.println(countGoodRectangles.countGoodRectangles(rectangles));
    }
}
